package com.itce.arco.test;

import java.util.Arrays;

public class test9 {
    /*    给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。*/
    public static void main(String[] args) {
/*    输入：nums = [-4,-1,0,3,10]
    输出：[0,1,9,16,100]
    解释：平方后，数组变为 [16,1,0,9,100]
    排序后，数组变为 [0,1,9,16,100]*/
    }

    public static int[] sortedSquares(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            nums[i] = nums[i] * nums[i];
        }
        Arrays.sort(nums);
        return nums;
    }

    public static int[] sort(int[] nums) {
        int left = 0,right = nums.length;
        int[] sortNums = new int[nums.length];
        int index = sortNums.length-1;
        int num1,num2;
        while(left<=right) {
            num1 = nums[left]*nums[left];
            num2 = nums[right]*nums[right];
            if (num1<num2){
                sortNums[index--] = num2;
                right--;
            }else{
                sortNums[index--] = num1;
                left--;
            }
        }
        return sortNums;
    }
}
